' JUN-13-05 11:45AM FROM-Fsnwick & West Mountain View 



850 938 52D0 



T-932 P. 004/020 F-96S 



IN THE CLAIMS: 

Claims 1, 46, and 48 are amended herein. AU pending claims and their present status 
are produced below. 

1. (Currently amended) A computer based system for switching between program 
contexts comprising: 

a processor capable of having a first program thread and a second program thread in 
an execution pipeline having a thread selection hardware; 

a first set of data storage devices capable of storing a first thread state of said 
processor; 

a second set of data storage devices capable of storing a second thread state of said 
processor; and 

a hardware thread scheduler for identifying which of said program threads said 
processor executes and configurable to allocate available processing time of the processor 
among at least the first and second threads by causing thread-switching at a fixed time 
according to a predetermined fixed schedule. 

2. (Pre\iously presented) The system of claim 17, wherein said first thread state is the 
thread state of the processor during the execution of the first program thread. 

3. (Previously presented) The system of claim 17, wherein said second thread state is 
the thread state of the processor during the execution of the second program thread. 

4. (Previously presented) The system of claim 17, wherein said processor switches 
between said first and second thread state by changing a state selection register. 
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5. (Previously presented) The system of clmm 17, wherein said hardware_thread 
scheduler includes; 

a thread identifier for identifying at least one hard-real-time (HRT) thread and 
at least one non-real-time thread; 

a HRT scheduler for regularly scheduling said HRT thread in available time 
quanta such that said HRT thread is scheduled to ensure the execution of the HRT in 
a predetermined time. 

6. (Original) The system of claim 5, wherein said tiirie quanta is at least-one 
instruction cycle. 

7. (Previously presented) The system of claim 5, wherein said thread scheduler 
schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said HRT is 
idle. 

8. (Original) The system of claim 5, wherein said thread scheduler schedules the 
execution of non-real-time (NRT) threads in quanta not allocated to HRT threads, 

9. (Original) The system of claim 8, \\tierein said thread scheduler regularly 
schedules NRT threads to be executed. 

10. (Original) The system of claim 5, further comprising: 

a first storage device for storing program instructions, said processor fetching 
instructions from the first storage device within a first fetch period; 

a second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 
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wherein said first fetch period is substanriaUy shorter than said second fetch period, 

1 1 . (Original) The system of claim 10, wherein said first storage device for storing 
program instructions comprises a static RAM. 

12. (Original) The system of claim 10, wherein said second storage device for storing 
program iostructions comprises a flash memory. 

13. (Previously presented) The system of claim 17, wherein said processor is capable 
of restoring said second thread state of said processor during execution of said first program 
thread. 

14. (Previously presented) The system of claim 17, wherein said processor is capable 
of storing said second thread state of said processor during execution of said first program 
thread, 

15- (Previously presented) The system of claim 17, wherein said first set of data 
storage devices comprises registers shared by a plurality of threads. 

16. (Previously presented) The system of claim 17, wherein the fixed schedule is one 
of a fixed strict schedule, a semi-flexible strict schedule, and a loose strict schedule. 

17. (Previously presented) A computer based system for switchit^ between program 
contexts comprising: 

a pipelined processor capable of having a first program thread and a second program 
thread in an execution pipeline having a thread selection hardware; 
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a first set of data storage devices capable of storing a first thread state of said 
processor; 

a second set of data storage devices capable of storing a second thread state of said 
processor; and 

a hardware thread scheduler for identifying which of said program threads said 
processor executes and configurable to allocate available processing time of the pipelined 
processor among at least the first and second threads according to an execution schedule; 

wherein said thread selection hardware in the pipelined processor switches 
j6t:iin said first thread state to said second thread state between consecutive instiuction cycles 
in response to the hardware thread scheduler identifying ef which of said program threads 
said processor executes, 

1 8. (Original) The system of claim 5, wherein said time quanta is exactly one 
instruction cycle, 

19. (Previously presented) A compiler based method for switching between program 
contexts in a muldthreading pipelined processor having a hardware thread selector and an 
execution pipeline, the method comprising; 

storing a first context of said processor in a first set of data storage devices, the first 
context corresponding to a first program thread; 

storing a second context of said processor in a second set of data storage devices, the 
second context corresponding to a second program Aread; 

switching the processor firom executing the first program thread to executing the 
second program thread between the end of an execution cycle and before the beginning of a 
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next consecutive execution cycle by coupling the execution pipeline from the first set of data 
storage devices to the second set of storage devices via the hardware thread selector. 

20. (Previously presented) The method of claim 19, wherein the switching comprises 
changing a state selection register included in the hardware thread selector. 

21. (Previously presented) Tht method of claim 19, further comprising; 

identifying which of the said program threads said processor executes 
according to an execution schedule. 

22. (Previously presented ) The method of claim 21, further comprising: 
allocating available processing time of the processor among at least the first and 

second threads according to the execution schedule. 

23. (Original) The method of claim 22, wherein the allocating comprises dividing the 
avaUable execution time into a plurality of quanta, each quanta corresponding to a number of 
instruction cycles for execution of a thread. 

24. (Original) The method of claim 23, wherein at least one quantum corresponds to a 
thread that is scheduled to execute periodically after a fixed number of execution cycles. 

25. (Original) The method of claim 21, wherein identifying further comprises 
identifying at least one hard-real-time (HRT) thread and at least one non-real-time (NRT) 
thread. 

26. (Original) Hie method of claim 25, further comprising: 
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scHedding llie HRT thread in available time quanta such that said HRT thread 
is scheduled to ensure the execution of ihe HRT thread in a predeteimined time. 

27. (Original) The method of claim 25, fiirther comprising: 

scheduling an NRT thread for a quantum allocated for an HRT thread if said 

HRT thread is idle. 

28. (Original) The method of claim 25, further comprising: 

scheduling NRT threads in quanta not allocated for HRT threads. 

29. (Previously presented) The system of claim 1, wherein said thread selection 
hardware in the pipeUned processor svvitches between said first and second thread state after 
the end of the execution of a first program instruction in the first thread and before the 
beginning of the execution of a second program instruction. 

30. (Previously presented) Tlie system of claim I, wherein said processor is an 
embedded pipelined processor. 

3 1 . (Previously presented) The system of claim 1 , wherein said first thread state is the 
thread state of the processor during the execution of the first program thread. 

32. (Pi€viously presented) Tlie system of claim 1, wherein said second thread state is 
the thread state of the processor during the execution of the second program thread. 

33. (Previously presented) The system of claun I , wherein said processor switches 
between said first and second thread state by changing a state selection register. 
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34. (Previously presented) The system of claim 1, wherein said hardware thread 
scheduler includes: 

a thread identifier for identifying at least one hard-real-time (HRT) thread and 
at least one non-real-time thread; 

a HRT scheduler for regularly scheduling said HRT thread according to the 
predetermined fixed schedule in available rime quanta such that said HRT thread is 
scheduled to ensure the execution of the HRT within a predetermined time. 

35. (Previously presented) The system of claim 34, wherein said time quanta is at 
least-one instruction cycle, 

36. (Previously presented) The system of claim 34, wherein said hardware thread 
scheduler schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said 
HRT thread is idle. 

37. (Previously presented) The system of claim 34, wherein said hardware thread 
scheduler schedules the execution of non-real-time (NRT) threads in quanta not allocated to 
HRT threads, 

38. (Previously presented) The system of claim 37, wherem said hardware thread 
scheduler regularly schedules NRT threads to be executed. 

39. (Previously presented) The system of claim 34, further comprising: 

a first storage device for storing program instructions, said processor fetching 
instructions from the first storage device within a first fetch period; 
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a second storage device for storing program instructions, said processor fetching 
msimctions from the second storage device v^thin a second fetch period; 

wherein said first fetch period is substantially shorter than said second fetch period. 

40. (Previously presented) The system of claim 39, wherein said first storage device 
for storing program instructions comprises a static RAM, 

4L (Previously presented) The system of claim 39, wherein said second storage 
device for storing program instructions comprises a flash memory, 

42. (Previously presented) The system of claim 1, wherein said processor is capable 
of restoring said second thread state of said processor during execution of said first program 
thread. 

43. (Previously presented) The system of claim 1, wherein said processor is capable 
of storing said second thread state of said processor during execution of sdd first program 
thread. 

44. (Previously presented) The system of claim 1, wherein said first set of data 
storage devices comprises registers shared by a plurality of threads. 

45. (Previously presented) The system of claim 1, wherein the predetermined fixed 
schedule is one of a fixed strict schedule, a semi-flexible strict schedule, and a loose strict 
schedule. 
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46, (Currently amended) A computer based method for switcliing between program 
contexts in a multitlireading pipelined processor having a hardware thread selector and an 
execution pipeline, the method comprising; 

storing a first context of said processor in a j5rst set of data storage devices^ 
comnrising a fee first thread state corresponding to a first program thread; 

storing a second context of said processor in a second set of data storage 
devicesT4fe& comprising^ second thi^d state corresponding to a second program thread; 

switching the processor &om the first thread state to the second thread state by 
coupling the execution pipeline from the first set of data storage devices to the second set of 
storage devices via the hardware thread selector at a fixed time according to a predetermined 
fixed execution schedule. 

47. (Previously presented) The method of claim 46, wherein the switching comprises 
changing a state selection register included in the hardware thread selector. 

48. (Currently amended) The method of claim 46, further comprising: 

identifying which of the said program threads said processor executes 
according to a[[n]] hard-real-time (HRT) execution schedule. 

49. (Previously presented) The method of claun 48, fiarther comprising: 

allocating available processing time of the processor among at least the first 
and second threads according to the predetermined fixed execution schedule. 
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50. (Previously presented) The method of claim 49, wherein the allocating comprises 
dividing the available execution time into a plurality of quanta, each quanta corresponding to 
a number of instruction cycles for execution of a thread. 

51. (Previously presented) The method of claim 50, wherein at least one quantum 
corresponds to a thread that is scheduled to execute periodically after a fixed number of 
execution cycles. 

52. (Previously presented) The method of claim 48^ wherein identifying further 
comprises identifying at least one hard-real-time (HRT) thread and at least one non-real-time 
(NRT) thread. 

53. (Previously presented) The method of claim 52, further comprismg: 

scheduhng the HRT thread in available time quanta such that said HRT thread 
is scheduled to ensure the execution of the HRT thread within a predetermined time. 

54. (Previously presented) The method of claim 52, further comprising: 

scheduling an NRT thread for a quantum allocated for an HRT thread if said 
HRT thread is idle. 

55. (Previously presented) The method of claim 52, further comprising: 

scheduling NRT threads in quanta not allocated for HRT threads. 
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